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Gradings, smash products and Galois coverings of 

a small category 

Claude Cibils and John MacQuarrie 



Abstract 

*vj ' In this paper we develop the theory of coverings of a small connected 

category B. We show that the category of Galois coverings of B is equivalent 
to the category of Galois coverings of its fundamental groupoid. Making use 
P^ ■ of effective gradings of B we explicitly construct Galois coverings through a 

C) ' smash product analogous to the one considered in the linear case, see [4 7]. 

In particular, the universal cover of B can be obtained from its fundamental 
groupoid. 
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1 Introduction 
> 

*0 ' In this paper we consider a small connected category B and its category of Ga- 

lois coverings. A main purpose is to relate this category with other categories, in 
particular with "effective gradings" of B. 

The results we obtain are inspired by but are different from those in [5", "6] for 
linear categories over a field fc, namely enriched categories over fc-vector spaces. 



cn 

p^ . An important difference relies on the existence of groupoids in the context of small 

categories, that is categories where all the morphisms are invertible. There are no 
analogous structures available when considering fc-categories. 

We first recall in Section [2]the construction by P. Gabriel and M. Zisman [11| 

/\^ . of a canonical groupoid associated to ;B - its "category of fractions" QB, whose 

objects are the same as the objects of B. In doing so, we make use of Z5-free 
categories over a graph. The category QB is the quotient of a ;S-free category by 
certain equivalence relations on the morphisms. The category of fractions provides 
a functor from small categories to groupoids. We make use of the canonical functor 
Qb ■ B — >■ QB, which is the identity on objects but which in general is neither full 
nor faithful. 

In [25], D. Quillen defines the fundamental group of a small connected category 
Bto be the fundamental group of a topological space closely related to B, namely the 
geometric realization of its nerve. P. Gabriel - M. Zisman and D. Quillen ([11, 25j) 
proved that the automorphism group of any chosen object of QB is isomorphic to 
the fundamental group of B as defined. In this paper we consider QB to be the 
fundamental groupoid of B, avoiding the choice of a base-point. 



In Section [3] we first recall the definition of a covering of a category and of a 
Galois covering, as well as some important properties. Our first result is that Q 
provides a functor from Galois coverings of B to Galois coverings of QB which is 
an equivalence of categories. For this purpose we give a canonical form for a Galois 
covering, namely any Galois covering is isomorphic to an orbit category by the free 
action of a group. 

Coverings and universal covers of groupoids are considered by J. P. May (see 
[21]), hence the existence of a universal Galois covering of B is inferred from the 
above equivalence. Note that universal coverings of B are known to exist by work 
of N. Ojeda Bar [24j and K. Tanaka [26], whose methods are closely related to one 
another but differ from ours. 

For a /c-category over a field k presented by generators and relations, a theory 
of coverings has been developed (see [TJ[2] (TU] [20l [l6l [TTl [18j). By making use of 
linear group gradings of a /c-category, all Galois coverings of the category can be 
described in an intrinsic way, see [5l[6l|4j. A fundamental group "a la Grothendieck" 
is associated to each fc-category in much the same way as the fundamental group 
is used in algebraic geometry by A. Grothendieck and C. Chevalley (see for instance 
[9J). Note however that for a fc-category there need not be a universal cover, nor a 
fc-category of fractions. 

For an abstract small category B, a grading by a group G is a disjoint union 
decomposition of each morphism set of B indexed by elements of G such that 
composition in B agrees with group multiplication in G. This is clearly equivalent 
to a functor from ,B to a category with one object and morphism set G. Note that 
in case a fc-category is graded by a group the situation is different. Indeed in this 
context associating to a morphism the formal sum of the degrees of its homogeneous 
components does not provide a linear functor from B to the single object category 
which has the group algebra as endomorphisms. 

More generally, we consider in Section |4] groupoid gradings of B. That is, 
functors from B to groupoids. We introduce a smash product construction in this 
context which is an instance of a comma category, see [191 11.6]. We use it to obtain 
a covering of B from a groupoid grading of B. In the case where the grading is 
bijective on objects, we demonstrate that the covering associated to a grading is 
connected if and only if the factorization of the grading through the fundamental 
groupoid QB of B is full (such gradings will be called effective). We prove that 
every Galois covering is isomorphic to a smash product by an effective grading. 

Finally in Section [5] we consider the category of pointed Galois coverings of B 
as follows. First a fixed base object 6o of B is chosen. Then the objects of this 
category are Galois coverings of B provided with an object in the fibre of 6o, and 
the morphisms are those maps of coverings respecting the fibre objects. We obtain 
another main result, namely the category of effective gradings of B is equivalent to 
the category of pointed Galois coverings of B. 

It follows that the smash product allows one to construct Galois coverings of 
a small category. Hence we obtain an explicit description of the universal cover 
of B via the functor Qe '■ ^ ^ Q13 - as expected, the fundamental groupoid is 
an effective grading which is universal. We end Section [5] with an example, using 
Cayley graphs to give an explicit description of the universal cover of the category 



consisting of two objects xo and x and an arbitrary set of morphisms E from x to 

Xo- 

We thank Andrea Solotar for an attentive reading of a preliminary version of 
this paper and for several improving suggestions. We thank Clemens Berger for 
interesting discussions. Thanks also to Jeremy Rickard, whose topological insights 
were of great help to the second author. 

2 The fundamental groupoid 

All categories considered in this paper are small. If B is a category the set of objects 
is denoted Bo and the set of morphisms is denoted Bi. The set of morphisms from 
a; to y is denoted yBx- The source object s(/3) of a morphism /3 in yBx is x while 
its target object t{f3) is y. 

In order to consider the fundamental groupoid associated to B we recall the 
category of fractions considered by P. Gabriel and M. Zisman [11], see also [T?T5]. 
We provide a construction for the convenience of the reader and for further explicit 
use. 

A directed graph Z is given by two sets Zq (objects) and Zi (arrows) as with 
a category. In this context a morphism between directed graphs is like a functor 
between categories but without any requirement concerning composition, see [191 
11.7]. 

Given a category B we denote by i3* the set of morphisms of B that are not 
identities. 

Let B he a category and let Z be a directed graph having the same objects as 
B. 

Definition 2.1 The i!?-free category over Z, denoted T^Z, is defined as follows. 
As objects (J'bZ)q = Bq. A morphism S in y (J^gZ)^ is a sequence ((5„, . . . , Si), 
where 

• Each Si is an element of B* or Z. 

• The source of Si is x and the target of Sn is y. The empty sequence is only 
allowed in case x = y. 

• For each iG{l,...,n — 1} the target of Si is the source ofSi+i. 

• For each i, if Si is in i3* then Si+i is in Z. 

The composition (Sn, ■ ■ ■ , 5i)(7m, • ■ • , 7i) is given by concatenation unless 7^, and 
Si are both in B'. In this case composition is as follows: if Sijm 7^ id then the 
result is {Sn, . . . , Si-f„u ■ ■ • , 7i)- 

If Sijrii — id then the composition is ((5„, . . . , (52,7m-i, • ■ • ,7i)- In this last 
case, if m = n = 1 we obtain the empty sequence. 

The identity morphism at an object x is given by the empty sequence with source 
and target x. The reader might wish to compare this definition with that of the 



free category on a graph (see [19' 11.7]). There is an obvious functor L : B —^ T^Z 
that is the identity on objects, sends a non identity morphism /3 to the sequence 
(/3) and an identity to the corresponding empty sequence. 

Proposition 2.2 The B-free category T^Z together with the functor L has the 
following universal property. Given F : B ^ C a functor and a morphism 9 of 
directed graphs from Z to the underlying directed graph ofC that coincides with F 
on objects, there is a unique functor Fg : J-gZ -^ C such that FgL = F and such 

that Fg{-f) = 61(7) for all 7 e Z. 

Proof. On objects Fg coincides with F while the value of Fg on a sequence 
{6n, ■ ■ ■ , <5i) is the composition of the values of the 5i under the maps i^ or as 
appropriate. Using the definition of composition given above, this defines a functor, 
o 

An ideal relation (also called a congruence relation) on B is an equivalence 
relation ^ on each morphism set having the additional property that a ^ (3 im- 
plies 07 ^ /37 and 7a ~ 7/3 whenever these compositions make sense. Given an 
ideal relation ^ the quotient category B/ ^ is the category with objects Bo and 
morphisms equivalence classes under ^. Note that the inherited composition is 
well-defined. 

Let Rbe a subset of Bi x Bi with the property that whenever {a, /S) G R then 
a and (3 share source and target objects. The ideal relation generated by R, 
denoted ^r, is the smallest ideal relation containing R. Thus ^ij is the smallest 
ideal relation of B having the property that a ^n f3 whenever (a,/3) S R. The 
ideal relation generated by R exists, being the intersection of the ideal relations 
containing R. We retain this notation for the following: 

Proposition 2.3 Let F : B ^ C be a functor respecting R in the sense that 
{a, (3) e R implies F{a) — F{(3). Then F respects ^j^, meaning a ^j? /3 implies 

F{a)^F{(3). 

Proof. The relation ^p given by a ^p P if and only if F{(\) = F{fi) is an ideal 
relation containing R. Since ^n is the smallest such ideal relation it is contained 
in ^F- It follows that F respects ^r- o 



Definition 2.4 Let B be a small category and S a subset ofBi. Let S' be a formal 
copy of S. For each (3' e S' , define the source of (3' to be the target of (3 and 
the target of f3' to be the source of j3. This way we consider S' as a directed 
graph with objects Bq- The 5-category of fractions Bs (also denoted B[S~^])) 
is the category J-^S' / ^s, where ~s is the ideal relation generated by the pairs 
(/3/3',idt(^)) and (/3'/3, id,(^)) for each /3 e 5. 

Note that there is a canonical functor Qs : B —^ Bs given by the composition 
B -^ TbS' -^ Bs- Note also that Qs{l3) is invertible for each 13 e S. 



Theorem 2.5 The category Bs together with the functor Qs : B ^ Bs satisfies 
the following universal property: whenever F : B —^ C is a functor such that F{f3) 
is invertible for each f3 E S, there is a unique functor F' : Bs ~^ C such that 
F = F'Qs. 

Proof. Define the map r/ : 5' ^ Ci by (3' i-> F{(3)^^. By the universal property 
of the i!?-free category, we have a unique functor _F!,, : J73S" -^ C that agrees with 
F on B and with rj on S' . Note that F^ respects the generating pairs {(3/3' , id) and 
(/3'/3,id), so bv 12.31 Fjf{a) = Fjj{l3) whenever a ^s /?■ Thus F,i has the required 
property and is clearly unique. <> 

When S = Bi, the category B^i will be denoted QB and the canonical functor 
B -^ QB will be denoted Qig. Note that every morphism of QB is invertible. That 
is, QB is a groupoid. In this case a sequence as considered in Definition l2.1l is called 
a walk. 

A category is said to be connected if its underlying undirected graph has one 
connected component. Note that QB is connected if and only if B is connected. In 
[25| D.Quillen defines the fundamental group 7ri(i3) of a small connected category 
B to be the fundamental group of a related topological space, namely the geometric 
realization of a simplicial set known as the nerve of B. See also the work by G. 
Minian [22] where the fundamental group is obtained through functors from interval 
categories and the paper by K. Tanaka [26J where a groupoidification of a category 
is considered. 

In the quoted paper D. Quillen proves that the fundamental group of B he 
defines is isomorphic to the automorphism group of any object of QB. Since QB is 
a connected groupoid, it is equivalent to the full subcategory of QB generated by 
any single object. The endomorphisms of an object form a group that is isomorphic 
to 7ri{B), and one thus obtains non-canonical functors B -^ tti{B) by composing 
Qs with an appropriate equivalence. In order to avoid the difFiculties arising from 
this choice of object it is natural to consider the entire QB as the fundamental 
groupoid of B. This point of view agrees with the analysis in the Introduction of 
t26j. 

Definition 2.6 Let B be a small category. The fundamental groupoid ofB is the 
category of fractions QB. 

Remark 2.7 In case Ai is a monoid thought of as a category with one object then 
QM. is its group of fractions (also called the universal group of Ai). Already we 
can see that the functor Qg need be neither full nor faithful in general. Indeed if 
No is the additive monoid of non-negative integers then QNq — Z, hence Q-^g is 
not full. If £ = {l,e} is the monoid where e^ = e then Q£ is the trivial group 
so Qg is not faithful. Determining when Qm is faithful is known as the "group 
embeddability" question, see /S, 1.10]. 

We end this Section by noting that Q is a functor from the category of small 
categories to the category of groupoids. Indeed let F : C — > ;B be a functor and 
consider its composition C -^ QB with Qg. By the universal property of the 



category of fractions of C there is a unique functor QF : QC — > QB making the 
following square commute: 




3 Galois coverings and groupoids 

Coverings of topological spaces (see for instance [13]) are studied by J. P. May in [211 
Chapter 3] by first considering coverings of groupoids. In order to study coverings of 
categories we will follow a similar approach in this section. In particular we will prove 
that for a category B the functor Q induces an equivalence between the category 
of Galois coverings of B and the category of Galois coverings of the groupoid QB. 

Definition 3.1 /I?, Chapter 13], 13 10.2], 126. 4.1 and 4.17]. Let B be a category 
and let b be an object ofB. The source star at b is the set of morphims ofB with 
source b. Similarly the target star at b is the set of morphisms ofB with target b. 
The star at b is the disjoint union of the source star at b and the target star at b. 

A functor F : C ^ B is a covering of B if F is surjective on objects and if 
for each object c in C the map induced by F from the star at c to the star at Fc 
is bijective. Equivalently F has to induce bijections between corresponding source 
and target stars. The covering F is said to be connected ifC is connected. 

Note that if a covering C of S is connected, then B must also be connected. That 
the functor F is surjective on objects follows easily from the rest of the definition 
when B is connected and C is non-empty. 

Remarl< 3.2 If B is a groupoid and F : C ^ B is a surjective on objects functor, it 
is sufficient to require that F induces bijections on source (or target) stars in order 
to be a covering. Note also that if F is a covering and B is a groupoid then C is 
also a groupoid. 

Let F be a covering. Since QF and F coincide on objects, QF is surjective on 
objects. 

We provide first results concerning coverings which are analogous to those ob- 
tained in the linear case, see [5j and [HI [HI [T8J. \^ F : C ^ B zn6 G -.V ^ B are 
coverings, a map of coverings F ^ G \sa functor H : C ^ V such that GH = F. 

Remarl< 3.3 In case of linear categories over a field, a morphism of coverings needs 
to include in its data an automorphism J ofB in order to ensure that some coverings 
are isomorphic, see [TS\ [T^ \^. In the present context there is no need to do so 
since if H : C ^ T> is an invertible functor and J : B ^ B is an automorphism 
satisfying GH = JF, then there is a unique invertible functor H' : C ^ V such that 
GH' = F . Such an H' can be constructed in this context (see below) essentially 



because any F-lifting of a morphism of B is still a morphism of C while in the 
linear situation an F-lifting of a morphism of B is in general a non trivial sum of 
morphisms having same source and different targets (or same target and different 
sources). The construction of H' is as follows: it coincides with H on objects 
while for a morphism f we consider J^^{F{f)) and its F-lifting /' having the same 
source as f, so that F{f') = J-^{F{f)). Then we define H' by H'{f) = H{f'). 

The automorphism group Auti^ of a covering is the group of invertible maps 
of coverings from F to F. It acts on the i^-fibres of objects of B in the natural way, 
and the action is free by similar arguments to those in [5' Corollary 2.10]. Moreover 
if C is connected the action is transitive on every fibre if and only if it is transitive 
on any particular one - for the proof see |5l Proposition 3.6]. 

Definition 3.4 A covering of categories F : C ^ B is a Galois covering if C 
is connected and if its automorphism group acts transitively on some fibre (or 
equivalently on any fibre). 

Galois coverings can be modeled using group actions and corresponding orbit 
categories as follows. 

Definition 3.5 An action of a group T on a category C is a group homomorphism 
from r to the group of automorphisms of C. This provides an action of T on 
objects and on morphisms. For 7 G F and f G yB^ we have that 7/ G ^yB^^- 
Moreover S{'^f) = {6^)f for ^,5 G T, and ^{gf) = (7g)(7/) whenever g and f 
are composable morphisms ofC. 

When a group F acts freely on the objects of a category C, we can form an orbit 
category C/T. Its objects are the orbits of objects under F, while the morphisms 
from an orbit a to an orbit f3 are the orbits of the action of F on the disjoint union 



I I V^x- 



Composition is well defined precisely because the action of F on Cq is free. Moreover 
the projection functor P : C —^ C/T is a covering. Its automorphism group is F and 
it acts transitively on the fibres of objects. If moreover C is connected then P is a 
Galois covering. These facts are easy to prove, see also [5, Proposition 3.4] for the 
linear case. 

Theorem 3.6 /5 Theorem 3.7] Let F : C ^ B be a Galois covering and let 
P : C ^r C/ AvitF be the Galois covering obtained using the free action of AutF 
on C. There is a unique isomorphism of categories I : C/AutF -^ B such that 
IP = F. 

We will use the previous canonical form for a Galois covering. 

Theorem 3.7 Let C be a connected category together with a free action of a 
group F and let P : C ^ C/T be the corresponding Galois covering. Then F acts 



7 



freely on QC and the quotient category QC/T is canonically isomorphic to Q{C /T). 
Moreover through this canonical isomorphism the projection functor QC — > {QC)/T 
corresponds to QP: 



Qc 



p 

c/r. 



Qc/r 



QC 

QP 

Q{C/T) = (QC)/r 



Consequently QP is a Galois covering. 

Proof. First we check that F acts on QC. Recall that C[ is a copy of Ci with the 
direction of the arrows reversed. Hence F acts on the directed graph C[ as it does 
on Ci. This gives an action of F on the C-free category J-cC'i and it is clear that the 
"inverting" relations required to obtain QC from J-'cC[ are stable under the action 
of F. It follows that the set of all ideal relations containing these relations is closed 
under the action of F. Hence the intersection of these ideal relations (that is, the 
ideal relation generated by the inverting relations) is F-stable. Consequently F acts 
on QC, and since the actions of F on C and on QC agree on objects, the action on 
QC is free on objects. 

We will prove next that the categories QC/T and Q{C/r) are isomorphic. By 
direct inspection there is a well defined and canonical functor C/T -^ {QC)/r. 
The category (QC)/F is a groupoid since quotients of groupoids by free actions are 
groupoids. By the universal property we infer a unique functor Q{C/r) — > {QC)/T. 
Conversely note that QP is constant on orbit objects and morphisms. Clearly the 
quotient category by a free action enjoys the universal property implying that this 
determines the existence of a unique functor {QC)/r -^ Q{C/T). The two functors 
described are maps of coverings and are mutually inverse. o 

Given a covering of QB we will construct a corresponding covering of S as a 
pullback. For this we recall the following easy result from [14l Proposition 29]. 
Note however that the definition of covering in [14] is not the same as ours - P.J. 
Higgins does not require surjectivity on objects and only demands that the functor 
be bijective on source stars. Nevertheless the proof of the following goes through. 

Proposition 3.8 /IH Proposition 29] Consider a pullback of categories: 



Bxj,g — ^g 



B- 



V 



If G is a covering then F is a covering. 



The following is also clear: 



Proposition 3.9 In the situation above assume tliat G is a Galois covering, that B 
and V have the same set of objects and that 9 is the identity on objects. Then F 
is a Galois covering and AutF = AutG. o 



The category of Galois coverings of a category B with morphisms maps of cov- 
erings is denoted GalCove- We will also consider another category with fewer 
morphisms, namely the category GalCov(S, 60) of pointed Galois coverings with 
respect to a chosen base-object bo of B. Objects of GalCov(S, bo) are Galois cov- 
erings {F,c) : C ^t B where c is an object in the fibre of bo under F. A morphism 
H from (F, c) to (G, d) is a functor H such that GH = F and He ^ d. 

Theorem 3.10 Let B be a connected category and let QB be its category of frac- 
tions. The categories GalCovj? and GalCovQg are equivalent, as are the cate- 
gories GalCov(S, bo) and GalCov{QB, bo) for a fixed base object bo- 

Proof. We have already noted that applying the functor Q to a Galois covering 
gives a Galois covering. Conversely the pullback considered above provides a Galois 
covering of B from a Galois covering of QB. It is straightforward to verify that 
these functors are mutually pseudo-inverse. o 



Remark 3.11 A more general result is true. Let Cov^ be the category of all 
connected coverings of B with morphisms maps of coverings. Then the functor 
Covg -^ Covge sending F — > QF is an equivalence of categories. Since our main 
interest in this paper is Galois coverings, we do not prove this here. 

A Galois covering is universal if it covers uniquely any other Galois covering. 
J. P. May proved in \2T, Chap. 3 Section 6] that connected groupoids admit universal 
covers. We infer the following 

Corollary 3.12 (see JJ?, "7^) Let B be a small connected category with chosen 
base-object bo- The category GalCov(.B, bo) admits a universal covering of B. 

We will also give a constructive proof of this fact in Theorem 15.61 
Next we will prove that the category of pointed Galois coverings is sharp, mean- 
ing that each morphism set has at most one element. Note that a sharp category is 
precisely a preorder between its objects i.e. any skeleton of the category is a partially 
ordered set. The following two results are originated in the work by P. Lemeur in 
the linear context, see jT6lll7lfT8] . 

Proposition 3.13 Let F : C ^ B and G : T> ^ B be connected coverings of a 
category B. Let H and H' be two morphisms from F to G which coincide on some 
object. Then H = H' . In particular the category of pointed connected coverings is 
sharp. 



Proof. Let c be an object of C such that He ~ H'c and let / be a morphism 
having source or target object c, say s(/) = c. We assert that H{f) — H'{f). 
Note that GH{f) and GH'{f) are equal since both coincide with F{f). Hence 
H{f) and H{f') are morphisms with the same source in V and having the same 
image under G. Bijectivity of G on stars now ensures that H{J) — H'{f). As a 
consequence H(t{f)) = H'{t{f)). Since C is connected the result follows. o 

Corollary 3.14 Let F : C ^ B and G : V ^ B be Galois coverings of a category 
B with automorphism groups T and T' respectively. Let H be a morphism from F 
to G. Then 

• There is a unique surjective group homomorphism Xh : T ^ T' such that 
Hj ^ Xh{i)H for all 7 in T. 

• H is a Galois covering with automorphism group Kcr Xh- 

Proof. Note that if an object d is in the image of H (say d = He) then the star 
at d is also in the image of H. To see this consider 6 in the star at d and its image 
G{6) in the star at GHc = Fc. Since F is surjective on stars there is e in the 
star at c mapping to G{d) under H. Thus GH{e) = G{S) so H{e) = S since G is 
injective on stars. Since V is connected, we infer that H is surjective on objects. 

The composition H-y is a morphism from F to G. The previous proposition 
ensures that the map 7 h^ Hj is injective. Moreover any morphism H' from F to 
G is of this form since there is a 7 G F such that Hj and H' coincide on some 
object, so they are equal. Similarly tH is also a morphism for any r G F' and any 
morphism can be written uniquely in this form. We thus have a well defined and 
unique map Xh : F ^ F' such that H'y = Xh{j)H. One can verify that Xh is a 
group morphism by direct inspection. It is surjective by the above results. 

In order to prove that if is a covering let g be a fixed morphism of V and let c 
be a fixed object in the iJ-fibre of the source of g. We consider G{g) which has a 
(unique) i^-pre-image / with source c, hence F{f) ~ G{g). Now GH{f) — F{f) 
so that H{f) and g have the same image in B and the same source object. Since 
G is a covering we have H{f) = g. Moreover / is unique with this property 
since otherwise G{g) would have two F-pre-images with a fixed source, but F \s a 
covering. 

Observe that 7 G Ker A^ if and only if H-y = H. In order to prove that H \s a 
Galois covering, let c and c' be objects in the same _ff-fibre, so in the same Gii-fibre 
- that is, the same F-fibre. Since F is a Galois covering there exists 7 G F such 
that jc — c' . Then H-y and H are both morphisms from F to G which coincide on 
c so by the previous proposition Hj ^ H. o 



4 Gradings and smash products 

We will define next a Galois covering of B constructed from a grading of B. Let Q 
be a groupoid. A groupoid grading (often just called a grading) of i3 is a functor 



10 



X : B ^ G- By the universal property of the category of fractions, X factors 
uniquely through QB providing an associated grading QX : QB -^ Q of QB. 

Definition 4.1/4 grading X : B ^ Q is effective ifQ is connected, X is bijective 
on objects and if QX is full. 

We will show that effective gradings of B correspond to Galois coverings of B. 
In particular the effective condition on gradings will correspond to the fact that a 
Galois covering is connected. 

We briefly recall some properties of groupoids, see for instance [3J. If Q is 
a groupoid, then a subgroupoid is a subcategory which is itself a groupoid. A 
subgroupoid JV of Q is normal in Q if A/q = Go and if for any objects x,y G 
Qq and any 7 e yJVx we have 7^^ {ij-^ij)l ^ x-^x- A groupoid is said to be 
totally disconnected if there are no morphisms between distinct objects of the 
groupoid. Let AA be a totally disconnected normal subgroupoid of the groupoid Q. 
The quotient groupoid Q/J\f is the quotient of Q by the following ideal relation: 
two morphisms f and g from x to y are equivalent if and only if there exist /? € yNy 
and a G xJ^x such that g ~ 13 fa. 

Let F : Q ^ 7i he a functor between groupoids that is injective on objects. 
Then Im(F) is a subgroupoid ofH. The kernel Kcr(F) of i^ is the subcategory of 
Q with objects Qq and morphisms {7 G Si | ^^(7) — id}. Since F is injective on 
objects, Kcr(F) is a totally disconnected normal subgroupoid of Q. What is more, 
the expected isomorphism theorem (|3] 8.3.2]) holds: Q/KeT{F) =Im(F). 

Given two gradings X : B ^ Q and Y : B ^ H a map of gradings from 
X to F is a functor Z : G ^ H such that ZX = Y. The category EfFGradg 
has objects effective gradings of B and morphisms as above. \f X : B —!■ Q \s an 
effective grading then Q = QB/ KeT{QX). Moreover the grading QX of QB is 
isomorphic to the projection functor QB — > QB/ Ker{QX). 

The following results are immediate 

Lemma 4.2 Let X : B ^ QB/M and Y : B ^ QB/Af be effective gradings of 
B. There is a map of gradings Z : X —^ Y if and only if M. is a subgroupoid of 
N , in which case Z is the projection functor and hence unique. In particular, the 
category of effective gradings of a connected category is sharp. o 



Proposition 4.3 The grading ofB given by its category of fractions Qg : B — ?> QB 
is effective and universal, in the sense that any other effective grading is uniquely a 
quotient of it. o 



Given a linear grading of a category over a field, a categorical linear smash 
product has been considered as a generalization of the smash product of a graded 
algebra by a group, see [4j. Next we will consider an analogous smash product 
category associated to a groupoid grading. 
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Definition 4.4 Let X : B ^ Q be a grading of a category B and let xq be an object 
ofQ. The objects of the smash product category Bi^xo^ ^re pairs (6,7) where 
b & Bo and 7 G xoGxb- A morphism from (6,7) to {c,6) is a morphism f G cBt 
such that SX{f) = j or equivalently a morphism of B which has X-degree S^^j, 
where the degree of a morphism is its image by X . 

The smash product is an example of a "comma category" and S. Mac Lane 
refers to B^j^xoX as the category of "objects X-over xq" (see [19, 11.6]). 

Note that if S is a groupoid, the smash product is also a groupoid. We next 
show that if X is an effective grading of B then B^j^xoX is a Galois covering of B. 

Lemma 4.5 Let X : B ^^ Q be a grading that is bijective on objects and let 
Y : B —^ Ini{QX) be the corestriction of X to the image of QX (so that Y is 
effective, i.e. QY is full). LetTL be the category 



II ^{13#.„Y) 



where A is a set of left-coset representatives ofxg lin{QX)xo in xq Gxq 3nd a [Bij^xoY) 
is a copy of Bjj^xo^ ■ Then H is isomorphic to B^xqX. 

Proof. Denote by 0(6,7) the object (6,7) of the copy of B^xqY labeled hy a E A. 
Define a functor r/ : TL ^ Bi^xa^ as follows. On objects rj sends q,(&, 7) to (&, 07). 
On morphisms, S maps to S. This is a well-defined functor (not independent of 
choice of A) and is bijective on objects. It is clearly faithful, so we need only check 
it is full. First note that \f a ^ a' there are no morphisms in BH^xgX from (6,(37) 
to (c, a'y). Indeed, if S is such a morphism, then a'~^a — 'y'X{6)'y~^ G Im.{QX) 
so that a = a'. Consider now 5 G (c.a"/') {BifxoX)(b 07)- Then X{6) = 7'~"^7 so 
that S is the image under r/ of 5 as a morphism in a{Bjj^x„Y). o 



Lemma 4.6 Let X : B ^ Q be an effective grading of B. Then B=ffxo^ '^ 
connected. 

Proof. Fix two objects {b,a) and {c,j) of Bifx„X. Since QX is full there is 
a morphism S of QB mapping to -f^^a under QX . We know that S corresponds 
to a walk (5„, . .. ,Si) from 6 to c in B. It is easy to check that we can choose 
objects in B^xqX so that ((5„, . . . , 61) can be considered as a walk in Bi^xa^ from 
(6, a) to (c, 7) as needed - for example, if 61 were a "reversed" morphism of B 
then the beginning of the walk would be given by Si viewed as a morphism from 
{s{Si),aX{Si)) to {b,a). o 

From the previous two lemmas the following is immediate: 

Proposition 4.7 Let X : B ^ Q be a grading of B that is bijective on objects. 
Then B^j^xqX is connected if and only if X is effective. o 



12 



We show next that the smash product construction provides Galois coverings. 
Consider the canonical functor Fx '■ B^xgX — ?■ B given by Fx{b,^) = b and 

The group ^jo^xo acts on the smash product as follows: for a G ^0^2:0 *s have 
a{b,j) = (6, 07) and aS = S. Note that this action is free on the set of objects; 
the next result is clear. 

Proposition 4.8 Let B be a category and let X : B ^ Q be a grading of B. 
The quotient category (B^xq^) /xqGxq is canonically isomorphic to B. If X is 
effective then Fx ■ B^xgX -^ B defined as above is a Galois covering of B with 

Aut{Fx)==^ xoGxo- o 



In order to describe morphisms between smash products, we first extend the 
surjective group morphism obtained in Proposition 13.14! to the groupoid. Let X : 
B ^ Q and Y : B ^ % be effective gradings of B and let H he a morphism of 
Galois coverings from Fx to Fy- We have proven the existence of a surjective 
group homomorphism \h ■ ^o^ko ^ xoHxa- Let ax be a chosen morphism from 
X to xq for each object x of Q, with ax„ = 1. Then Xh extends to a functor A^ 

from g to 2;oH2;o by the formula A'jy(e) = A^ (at(^) e a^^]^ 

Proposition 4.9 In the situation above, for b E B define a map Hi, : xoQxb ^^ 
x,n^, by setting H{b,^) = {b,Hb{i)) for (6,7) in S#,,X. Then Hbh) = 
X'jj{'y)Hi,{a^^). Moreover, the image under H of a morphism f in B^xqX from 
(6,7) to{c,5) 
is f itself and 

Y{f) = H,ia,,J-' X'iXif)) Hbia^J. 

Proof. By definition of Xh we have that 

{b,Hb{-/)) ^ H{b,j) = H{b,ja^la,J = XHha-l)H{b,a,J = 

Ai,(7)(6,i?b(a,J). 
The formula for Y{f) can also be seen by direct computation. ♦ 

Finally we note that the smash product defined above is an instance of a pullback. 
Consider the category over xq (also called the slice category or category of objects 
over Xq), denoted xqG- 'ts objects are those morphisms a of Q with target xq. A 
morphism from a to j is S Q s{a)Gs('y) such that jS — a. Since Q \s a groupoid, 
there is exactly one morphism 7~^a from a to 7 in the star of xq, so that xoG is 
a connected trivial groupoid. Clearly xqG = 5#2;oid and there is a Galois covering 
xoS ~^ Q- The proof of the following is straightforward. 

Proposition 4.10 LetB bea category and X : B ^ Q be a grading. The categories 
B Xg {xoQ) 3nd BifxoX are isomorphic. 
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5 Effective gradings and pointed Galois cover- 
ings 

In this section we will prove that the category of effective gradings of a category 
B and the category of pointed Galois coverings of B are equivalent. First we show 
how to obtain an effective grading of B from a Galois covering of B provided with 
a choice of an object in each fibre. 

Let i^ : C ^ ;B be a Galois covering of a category B. In other words, according to 
Theorem l3.6l we consider a group F acting freely on C and let B be the orbit category 
C/r. The orbit of an object x G Co is denoted [x] and likewise for morphisms. 

In order to define a grading we consider an object-section of the Galois covering 
as follows: for each object orbit uj we choose a representative ujq e w, or equivalently 
an object ujq in the F-fibre of w. Associated to this object-section there is a deviation 
map d : Co — > r determined by 

X = d{x)[x]o 

which is well defined since the action of F on objects is free. Moreover d is a map of 
F-sets, so that ^(72;) = jd{x) for each 7 G F and x G Co- Any other object-section 
is of the form [x]i — U[x][x]o for a unique W[^] G F; the corresponding deviation di 
is given by di{x) = d{x)u[x]- 

Definition 5.1 Let C be a connected category and let T be a group acting freely 
on C. Let Q be the groupoid whose objects are (C/F)(, and having a copy of F as 
the set of morphisms between any two objects. Consider an object-section of the 
Galois covering C -^ C/F and let d be the corresponding deviation. The associated 
grading X : C/F — ;■ Q is the identity on objects (\.e. on T -orbits). For an orbit 
morphism [/] from [x] to [y] let /' be a representative and let x' and y' be its source 
and target objects in C. We define X{[f]) = d{y'y^d{x'). 

Note that X is indeed a functor and that X{[f]) does not depend on the choice of 
the morphism representative /'. 

Remark 5.2 For another object-section of the covering with deviation d'{x) = 
d(a;)u[2,] the corresponding grading X' is given by 

X'{yU)^U-^\X{[f])uy,y 

Lemma 5.3 The above grading is effective. 

Proof. We need to show that QX is full. It is easy to check that QX is the 
grading associated to the Galois covering QF : QC — > Q{C/T) ~ QC/T, so we 
reduce to the case where C is a groupoid. 

Let 7 be a morphism from [x] to [y] in Q. Since C is a connected groupoid, 
there is a morphism / from [x]o to 7^^[y]o in C. Clearly X{[f]) =7. o 
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Remark 5.4 An effective grading has only one endomorphism, while a Galois cov- 
ering can have many. Consequently GalCovg and EffGradg are not equivalent 
categories. On the other hand, the category of pointed Galois coverings is sharp 
like the category of effective gradings . 

Theorem 5.5 Let B be a connected category and let bo be an object of B. The 
categories EffGradg and GalCov(S, 60) 3re equivalent. 

Proof. We define a functor #bo : EffGradj? — ^ GalCov(S, 60) as follows. 
Given an effective grading X of B, the associated Galois covering is B^xbaX. We 
provide it with the object in the fibre of 60 given by the identity endomorphism 
Ixbo of Xbo. A map Z of gradings from XtoY clearly induces a map of coverings 
^bg{Z) : B^xbo^ ~^ Bi^YbgY. We will show that ^^^ is essentially surjective 
and fully faithful. 

Let F : C ^ C/T be a Galois covering with automorphism group F acting freely 
on C. As in Definition 15.11 choose an object-section and let X : C/T -^ Q he 
the associated grading of C/T with corresponding deviation map d, and choose a 
base-object [q\ of Q. 

We assert that the smash product {C/T) H^[q\X is isomorphic as a Galois covering 
to C. Consider an object ([x],7) of the smash product and set 7[.t]o to be the 
corresponding object of C. Consider a morphism [/] of the smash product with 
source ([x],7) and target ([y],i5) (so that X{[f]) = S~^j). We would like to 
associate to [/] the representative /' having source 7[a;]o- To do this we must 
check that the target of /' is 6[y]o. Write the target of /' as (3[y]o for some f3 gT. 
Then 

rV = x([/]) = x([/']) = rV, 

implying that fH = S as required. It is now straightforward to check that the maps 
([a;],7) I— >■ j[x]o and [/] ^^ /' define an isomorphism of pointed Galois coverings. 

That #(,(, is faithful is immediate, since we know by Lemma l4~2l that EfFGradg 
is sharp. 

It remains to show that #;,„ is full. Let X : B ^ Q and Y : B ^- H be effective 
gradings of B, let H : B^xbo^ ^' Bi^ybgY be a map of coverings and let \h 
be the corresponding group homomorphism given in Corollarv l3.14l Employing the 
notation from Proposition 14.9! we have that i7(6, 7) = (6, A^(7)i7f, (a^J). Since 
GalCov(B, 60) is sharp it suffices to show that there is a map of gradings X ^ Y, 
and this clearly follows if there is a map of gradings QX — > QY. By Lemma l4~2l 
this is equivalent to showing that Kei{QX) C Kcr(Qy). To this end consider the 
map of coverings QBi^xbgQX —> QB^fybaQY given by Xh as follows: on objects 
it coincides with H, while on a morphism (p of QB from (6,7) to {c,d) (so that 
QX{4)) = ^"^7) its value is (f) considered as a morphism from (&, A'(7)7?(,(a^J) 
to (c, A'(5)i?c(axc))- This makes sense if and only if 

(gy)(0) - H, {a,j-' x'h {{Qxm) m (a,,J . 

By Proposition 14. Qi this formula is valid when restricted to morphisms in B. 
Consider now Y' defined this way on QB, namely Y' is the identity on objects 
and for (p a morphism in QB from & to c we set 
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This defines a functor QB — > Ti. which coincides with F on ;B (i.e. Y'Qg = Y). 
Since QY is the unique functor satisfying {QY)Qi3 = Y , it follows that Y' = QY. 

Now if /3 is in Ker(Q^) then (3 provides an endomorphism of the object 
{boAxbo)< hence its image QH{(3) is an endomorphism of the object (&o,lybo) 
which means that it belongs to the kernel of QY. Note that since QH is a mor- 
phism of coverings we have that QH{f3) — (3. o 



A pointed Galois covering of B is universal if it covers uniquely every pointed 
Galois covering of B. 

Theorem 5.6 Let B be a connected category, let bo be a chosen base object of B 
and let Qis : B -> QB be the canonical functor to the category of fractions. Then 
B^boQs with the identity of bo as given object in the fibre of bo is the universal 
Galois covering ofB. 

Proof. We already know that between two pointed Galois coverings there is at 
most one morphism. Let F : C —?' B he a Galois covering of B, corresponding to an 
effective grading X : B ^ Q. By the universal property of QB, we have a map of 
gradings QX : QB -^ Q. By Theorem 15.51 this corresponds to a map of coverings 
B^baQs ^ C. Finally, note that a map of coverings is itself a covering (see proof 
of Corollary [314ll . o 

We end this paper with an example which describes the universal cover of the 
category JCe defined as follows. There are two objects xo and x, both having only 
identities as endomorphims. There are no morphisms from xo to x while ^o {^e)^ 
is an arbitrary non-empty set E. There are no compositions to specify. In case E 
has two elements the linearisation of ICe over a field is often called the Kronecker 
category. 

Let a be a chosen element of E and let Ea = E\ {a}. The following result is 
well-known and easy to prove: 

Lemma 5.7 Let J'{Ea) be the free group on the set Ea. The category of fractions 
Q = QJCe is the groupoid with two objects corresponding to the group F{Eo,). 

More precisely the group at x is the free group on the set of closed walks 
(/3',a)og^ while at xq the group is free on {a,f3')a^^ . As with any groupoid 
the morphism set from x to xq is xoQxo<^- This provides an identification between 
xq^xq a no xqWx- 

Recall that the Cayley graph of a group G with respect to a given set of 
generators S has vertices the elements of the group and an arrow from g to gs for 
every g e G,s e S. 
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Definition 5.8 The double of a graph C has vertices {x,xo} x Co (we think of 
two copies of C labeled by x and xq sitting side-by-side). For each arrow a in Ci 
there is an arrow in the double graph from {x, s{a)) to (xo, t(a)) (we think of arrows 
as moving left to right). Moreover there are arrows from (x, y) to (xq, y) for every 
object y (in our picture, these arrows are horizontal). 

Proposition 5.9 The universal cover of ICe (that is, the smash product ICe^xqQ) 
is the category given by the double of the Cayley graph of the free group Te^ at 
Xq with respect to set of generators given above. 

Remark 5.10 Note that there are no concatenated arrows in the double of a graph. 
Consequently we need not specify a composition law in order to define the category, 
apart from trivial compositions with identities. 

Proof. The objects of the smash product are of two kinds : (xo,7) with 7 G xoQxo 
and (x,(5) with 6 G xqQx- Each morphism in Ke (namely each /3 € E) provides 
a morphism from {x,S) to (xo,(5/3^^). Through the identification above between 
xqQxq and xoQx we obtain precisely the double of the Cayley graph. o 

In case the set E has two elements the category is 




The free group involved has one generator a/3' and the double of its Cayley 
graph is as follows - note that as above each arrow provides right multiplication by 
the inverse of its label on the second component: 



(x, (a/3')a) • s- • (xo,a/3') 

li / 

(x, a) • " > • (a;o,id) 

(x,/3) .^^. (xo,(a/3')-i) 

fi/ 

(x, (a/3')-2a) .^i^. (xo,(a/3')-2) 
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